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Abstract. The aim of this paper is the study of the strong local survival property for discrete- 
time and continuous-time branching random walks. We study this property by means of an infinite 
dimensional generating function G and a maximum principle which, we prove, is satisfied by every 
fixed point of G. We give results about the existence of a strong local survival regime and we 
(3J[) prove that, unlike local and global survival, in continuous time, strong local survival is not a 

monotone property in the general case (though it is monotone if the branching random walk is 
quasi transitive). We provide an example of an irreducible branching random walk where the strong 
local property depends on the starting site of the process. By means of other counterexamples we 
show that the existence of a pure global phase is not equivalent to nonamenability of the process, 
and that even a branching random walk with the same branching law at each site may not exhibit 
strong local survival. 
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1. Introduction 

A branching process is a very simple population model (introduced in |10| ) where particles breed 
and die (independently of each other) according to some random law. At any time, this process 
is completely characterized by the total number of particles alive. Branching random walks (in 
short, BRWs) add space to this picture: particles live in a spatially structured environment and the 
reproduction law, which may depend on the location, not only tells how many children the particle 
has, but also where it places them. The state of the process, at any time, is thus described by the 
collection of the numbers of particles alive at x, where x varies among the possible sites. In the 
literature one can find BRWs both in continuous and discrete time. The continuous-time setting has 
been studied by many authors (see [13j [14j [15l [TH [18] just to name a few). The discrete-time case has 
been initially considered as a natural generalization of branching processes (see [TJ [7J [5J HI H2])- 
The definition of discrete-time BRW that we give in Section 12.11 is sufficiently general to include 
the discrete-time counterpart that every continuous-time BRW admits. Since every continuous-time 
BRW and its discrete-time counterpart have the same asymptotic behavior, it suffices to provide 
results for the discrete-time case. On the other hand, continuous-time examples naturally yield 
discrete-time ones. 

The basic question which arises studying the BRW is whether it survives with positive probability 
and, in this case, if it visits a site infinitely many times. The first question asks whether there is 
global survival, that is, with positive probability at any time there is someone alive somewhere); 
while the second question deals with local survival, that is, whether with positive probability the 
process returns infinitely many times to some fixed site. It is clear that the probability of global 
survival is larger or equal to the probability of local survival. If the probability of global survival 
is strictly larger than the one of local survival, then the latter may be positive or null. In the first 
case, we say that there is non-strong local survival, in the second case there is pure global survival. 
When on the contrary, the probabilities of global and local survival are equal and strictly positive, 
we say that the BRW has strong local survival. Hence, strong local survival means that the events 
of local and global survival coincide (but for a null probability set) and have positive probability. 



As in the case of branching processes, the probabilities of extinction are fixed points of an infinite- 
dimensional generating function G (Sections 12.31 and 13.10 . In the particular case where there is 
no branching, one gets a random walk and the role of G and its fixed points is played by the 
transition matrix and the harmonic functions, respectively. It is thus natural to look for a maximum 
principle in the context of branching random walks as well (see Proposition 12. 4j) . By means of the 
generating function and its properties we obtain conditions for strong local survival (Theorems 13.11 
13.21 Corollary (231 and we provide various counterexamples. 

The speed of reproduction of a continuous-time BRW is proportional to a positive parameter A 
(see Section |2~2"|) . It is easily seen that the probability of local and global survival are nondecreasing 
functions with respect to A; thus strong and local survival are monotone properties (meaning that 
if one of them holds for some Ao then it holds for all A > Ao). We show that this is not true for 
strong local survival (see Example 13 .6[) . We also show that, unlike local and global survival, even in 
the irreducible case, one may have strong local survival or non-strong local survival depending on 
the starting vertex. 

Here is the outline of the paper. In Section [2] we give the necessary definitions and some basic 
facts about discrete-time BRWs (Section I2.1|) . continuous-time BRWs (Section 12. 2|) . the infinite- 
dimensional generating function G associated to a BRW (Section 12. 3p and the special class of T- 
BRWs (Section I2.4|) . This class contains properly the class of BRWs on quasi-transitive graphs 
(which were studied in [21). In particular in Section 12.31 a maximum principle for the solutions of 
the equation G(v) > v, including all fixed points of G, is stated (Proposition 12. 40 . 

Section[3]is devoted to the study of all the types of survival. In particular in Section ^. ll extinction 
probabilities are seen as fixed points of the generating function G. Theorem 13.11 gives equivalent 
conditions for strong local survival which are useful to prove that strong local survival is not mono- 
tone (Example 13.61) . Some known results on local and global survival are informally discussed in 
Section [3. 2 1 while in Section 13.31 we deal with pure global and strong local survival. From the max- 
imum principle (Proposition I2.4|) we derive Theorem 13.21 which describes some properties of fixed 
points of G for .F-BRWs. Corollary 13.31 shows that for an irreducible, quasi-transitive BRW, there 
are only three possible behaviours (independently of the starting vertex): global extinction, pure 
global survival or strong local survival (Examples 13.81 and 13.91 show that this does not hold for a 
generic irreducible .F-BRW). Thus for a quasi-transitive, irreducible, continuous-time BRW, strong 
local survival is monotone and the critical parameter is A s (defined in Section |2.2|) . In our con- 
struction of a continuous-time BRW where the strong local survival is not monotone there is a deep 
relation with the existence of a pure global phase. This last property, in the case of an irreducible 
.F-BRW is equivalent to nonamenability. Nevertheless in general nonamenability neither implies nor 
is implied by the existence of a pure global phase (Example 13.50 . Example 13.71 shows that even for 
an irreducible BRW with null probability of having no children for a particle living at x (for some 
x G X), it is possible to have strong local survival starting from some vertices and non-strong local 
survival starting from others. Finally we show (see Examples 13.81 and 13.91) that even fairly simple 
BRWs (such as BRWs with independent diffusion and with offspring distribution independent of the 
site) may have non-strong local survival. 

2. Basic definitions and preliminaries 

2.1. Discrete-time Branching Random Walks. We start with the construction of a generic 
discrete-time BRW {ry n }nGN (see also [3] where it is called infinite-type branching process) on a set 
X which is at most countable; rj n (x) represents the number of particles alive at x at time n. To this 
aim we consider a family /i = {fJ- x }xex of probability measures on the (countable) measurable space 
(Sx, 2 Sx ) where Sx ■= {/ : X — > N : J2 y f(v) < °°}- To obtain generation n + 1 from generation 
n we proceed as follows: a particle at site x € X lives one unit of time, then a function / g Sx is 
chosen at random according to the law fi x and the original particle is replaced by f(y) particles at 
y, for all i/gl; this is done independently for all particles of generation n (a similar construction 
in random environment can be found in |llj). Note that the choice of / assigns simultaneously the 
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total number of children and the location where they will live. We denote the BRW by the couple 

:-V./';. 

Equivalently we could introduce the BRW by choosing first the number of children and afterwards 
their location. Indeed define H : Sx — > N as H(f) := J2 y ex fiv) which represents the total number 
of children associated to /. Denote by p x the measure on N defined by p x (-) := p x (H^ 1 (-)); this is 
the law of the random number of children of a particle living at x. For each particle, independently, 
we pick a number n at random, according to the law p x , and then we choose a function / £ 'H^ 1 {n) 
with probability p x (f) / ' p x {n) = (J, x (f)/ Sge-H-Mn) ^(g) and we replace the particle at x with f(y) 
particles at y (for all y £ X). 

In BRW theory a fundamental role is played by the first-moment matrix M = (m xy ) x ^ ye x, where 
m xy :— J2fes x /(f) ^ s the expected number of particles from x to y (that is, the expected 
number of children that a particle living at x sends to y). We suppose that sup^^ J2 y ex m xy < +°°; 
most of the results of this paper still hold without this hypothesis, nevertheless it allows us to avoid 
dealing with an infinite expected number of offsprings. Note that the expected number of children 
generated by a particle living at x is X^gx m xy = E n >o n Px(n) =: p x . Given a function / defined on 
X we denote by Mf the function Mf(x) := J2 ye x m xyf(y) whenever the RHS converges absolutely 

(n) 

for all x. We denote by m xy the entries of the nth power matrix M n and we define 



M s (x,y) := limsup y m x n y \ M w (x) := liminf „ jS^ miy , Va;,y e X. 

The BRW (X, p) is called non-oriented or symmetric if m xy = m yx for every x,|/6l. {X, p) is 
called nonamenable if and only if 

mf jE^p, :S(=XAS]< ^ j =: L(x ^ > 0) 

and it is called amenable otherwise. 

Given a generic discrete-time BRW we say that (a:, y) is and edge if and only if a particle living 
at x can send a child at y with positive probability (from now on wpp). Let be the set of edges. 
Moreover there is a path from x to y 7 and we write x — ¥ y, if it is possible to find a finite sequence 
{xi}™ =0 (where n € N) such that Xq = x, x n = y and (a^, 2^+1) G for all t = 0, ... ,71 — 1. If 
x ^ y and y — > £ we write x ^ y. Observe that there is always a path of length from x to itself. 

We call the matrix M = (rn xy ) x ye x irreducible if and only if the graph (X,En) is connected, 
otherwise we call it reducible (irreducibility of M means that the progeny of any particle can spread 
to any site of the graph). We denote by deg(x) the degree of a vertex x, that is, the cardinality of 
the set N x := {y G X : (x,y) £ Note that if (X,p) is non-oriented then the graph {X,E^) is 

non-oriented (that is, (x, y) £ E^ if and only if (y,x) £ E^). 

Definition 2.1. The colony can survive in different ways: we say that the colony survives locally 
wpp in A£- X starting from x £ X if 

q(x,A) := 1- P 4 * (limsup ^r? n (y) > 0) < 1; 

yeA 

we say that it survives globally wpp starting from x if 

q(x) :=q(x,X) < 1. 

Following [TTj . we say that the there is strong local survival wpp in A C X starting from x £ X if 

q(x,A) = q(x) < 1 

and non-strong local survival wpp in A if q(x,A) < q(x) < 1. Finally we say that the BRW is in a 
pure global survival phase starting from x if 

q(x) < q(x, x) = 1 
3 



where we write q(x, y) instead ofq(x, {y}) for all x,y € X . From now on when we talk about survival, 
"wpp" will be tacitly understood. Often we will say simply that local survival occurs "starting from 
x" or "at x": in this case we mean that x = y. 

Note that q(x, A) are the probabilities of extinction in A starting from x (see Section l3TTj) . Roughly 
speaking, there is strong survival at y starting from x if and only if the probability of local survival at 
y starting from x conditioned on global survival starting from a; is 1. One can show that strong local 
survival implies that for almost all realizations the process either survives locally (hence globally) or 
it goes globally extinct. There are many relations between q{x) and q(x, y) and between q(w, x) and 
q(w, y) where x, y, w <E X (see for instance Section I3TT1 or [22]); we observe that q(x) < q(x, A) for 
allxtX,A<ZX. 

In order to avoid trivial situations where particles have a.s. one offspring we assume henceforth 
the following. 

Assumption 2.2. For all x G X there is a vertex y ^ x such that n y (f : J2 w -w^±y f( w ) = 1) < 1,- 
that is, in every equivalence class ( with respect to there is at least one vertex where a particle 
can have inside the class a number of children different from one wpp. 

For a generic BRW, we call diffusion matrix the matrix P with entries p(x,y) = m xy /p x . Note 
that, in the general case, the locations of the offsprings are not chosen independently (they are as- 
signed by the chosen / € Sx). In the particular case when the offsprings are dispersed independently 
according to P we call the process a BRWs with independent diffusion: in this case 



Clearly in this case the expected number of children at y of a particle living at x is m xy = p{x, y)p x . 

2.2. Continuous-time Branching Random Walks. In continuous time each particle has an 
exponentially distributed random lifetime with parameter 1. The breeding mechanisms can be 
regulated by means of a nonnegative matrix K = {k xy ) XlV ^x in such a way that for each particle 
at x, there is a clock with ^^(Afc^-distributed intervals (where A > 0), each time the clock rings 
the particle breeds in y. Wc say that the BRW has a death rate 1 and a reproduction rate \k xy 
from x to y. We observe (see Remark 12. 3p that the assumption of a nonconstant death rate does 
not represent a significative generalization. We denote by (X, K) a family of continuous-time BRWs 
(depending on the parameter A > 0), while we use the notation (X, p) for a discrete-time BRW. 

To a continuous-time BRW one can associate a discrete-time counterpart (see for instance [22]): 
in this sense the theory of continuous-time BRWs, as long as we are interested in the probability of 
survival (local, strong local and global), is a particular case of the theory of discrete-time BRWs. 

Elementary calculations show that each particle living at a;, before dying, has a random number 
of offsprings given by equation (|2.1|) where 



and this is the law of the discrete-time counterpart; note that the discrete-time counterpart of a 
continuous-time BRW is a BRW with independent diffusion and that p x depends only on Xk(x). 

Remark 2.3. The same construction applies to continuous-time BRWs with a death rate d(x) > 
dependent on x £ X . In this case the discrete-time counterpart satisfies equation (|2.1[) where 



Hence, from the point of view of local and global survival, this process is equivalent to a continuous- 
time BRW with death rate 1 and reproduction rate Xk xy / d{x) from x to y. 
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Given xq € X, two critical parameters are associated to the continuous-time BRW: the global 
survival critical parameter X w (xq) and the local survival critical parameter X s (xq). They are defined 
as 

X w (x ) := inf {A > : P 5 *° ( £ r) t (w) > 0,Vt) > o}, 

wex 

X s {x ) := inf {A > : F 5 °>o (limsupifefco) > 0) > 0}, 

t— too 

P 5x o is the law of the process which starts with one individual in xq. The process is called globally 
supercritical, critical or subcritical if A > X w , A = A„ or A < X w ; an analogous definition is given for 
the local behavior using X s instead of A^,. We prove in this paper that it is not possible to define a 
strong local survival critical parameter analogously (see Example 13. 6p . 

If the graph (X, E^) is connected (that is, the BRW is irreducible) then these values do not 
depend on the initial configuration, provided that this configuration is finite (that is, it has only 
a finite number of individuals), nor on the choice of x$. In particular we say that there exists 
a pure global survival phase starting from x if the interval (X w {x), X s (x)) is not empty; clearly, if 
A € (X w (x), X s (x)) then the BRW is in a pure global survival phase according to Definition 12.11 

Given a continuous-time BRW (X, K) we define the analogs of M s {x,y) and M w (x) 

K s (x, y) := MlJ^V- = li mS up y kxy , K w (x) := MloJL = li mm f „/y^ k x U y , Vx, y £ X. 

Note that K s and K w were introduced in [2j [3] where they were called M s and M w . 

We say that a BRW is site-breeding if k{x) does not depend on x € X. We say that a BRW is 
edge-breeding if X has a multigraph structure (see [2j Section 2.1] for a formal definition) and k xy is 
the number of edges from x to y; in this case to each edge there corresponds a constant reproduction 
rate A. 

2.3. Infinite-dimensional generating function. We associate a generating function G : [0,l] x — >• 
[0, 1]^ to the family {[i x }x£X which can be considered as an infinite dimensional power series (see 
also [3j Section 3]). More precisely, for all z € [0, 1} X the function G(z) G [0, l] x is defined as the 
following weighted sum of (finite) products 

G(z\x) := J2 A*x(/) II <y) fiy) - 
feSx yex 

Note that G is continuous with respect to the pointwise convergence topology of [0,1]^ and non- 
decreasing with respect to the usual partial order of [0,l] x (see [3l Sections 2 and 3] for further 
details). Moreover, G represents the 1-step reproductions; we denote by G^ the generating function 
associated to the n-step reproductions, which is inductively defined as G^ n+1 \z) = G^ (G(z)). It 
is worth mentioning that the function G arises naturally computing the extinction probabilities of 
the process, as shown in Section [3TT1 (see also [TJ] for the use of generating functions in the study of 
branching processes); indeed extinction probabilities are fixed points of G. 

When one is interested in the questions whether a global surviving BRW survives strong locally, 
it may be useful to condition the process on global survival. Given a generic discrete-time BRW, 
conditioning on global survival, we associate a BRW with no death with generating function 

1 - q(x) 

where G is the generating function of the original BRW and v : [0, l] x — > [0, l] x is defined as 
v{z\x) := q{x) + z(x)(l — q(x)). In a more compact way equation (I2.3[) can be written as G = 
Tq 1 oGoTg where T w : [0, l] x -> {z e [0, 1} X : w < z} is defined &sT w z{x) := z{x)(l-w(x))+w(x); 
note that T w is nondecreasing and, if w{x) < 1 for all x G X , bijective. In particular if q < 1 then 
Tq is a bijective map from the set of fixed points of G to the set of fixed points of G. 

5 



We have immediately that, for all A C X, the probability of local survival in A of the associated 
no-death BRW starting from x is 1 - (Tf l q(-,A))(x) = (1 - q(x, A)) /(I - q(x)). This is clearly the 
probability of local survival in A of the original BRW conditioned on global survival (starting from 
x). 

The following proposition is a sort of maximum principle for the function (z — q)/(l — q) where 
z is such that G(z) > z. 

Proposition 2.4. Let z £ [0, l] x , z > q be a solution of the inequality G(z) > z. We define 
z := (z — q)/(l — q) if q < 1 and z(x) := 1 for all x such that q(x) = 1. Then for all x £ X such 
that the set Af x = {y : (x,y) £ E^} is not empty, either z(y) = z(x) for all y € Af x or there exists 
y £ M x such that z(y) > z(x). In particular if z(x) = 1 then for all y £ M x we have z(y) = 1. The 
same results hold if we take the set {y € X : x —¥ y} instead of Af x . 

We observe that in a finite, final irreducible class (for instance if the BRW is irreducible and the 
set X is finite) then z is constant if z > q is a solution of G(z) > z. Since the probabilities of 
extinction {q(-, A)}acx are solutions of G(z) = z, Proposition ^. 41 applies with z(-) — q(-,A) for all 
A (- X . In this case z(x) can be interpreted as the probability of local extinction in A conditioned on 
global survival (starting from x). Thus, if the BRW is irreducible, then this conditional probability 
is one everywhere, provided it is one somewhere. 

2.4. J-BRWs. Some results can be achieved if the BRW has some regularity; to this aim we 
introduce the concept of J-"-BRW (see also [22j Definition 4.2]), which extends the concept of quasi- 
transitivity. 

Definition 2.5. We say that a BRW (X, /i) is locally isomorphic to a BRW (Y, v) if there exists a 
surjective map g : X — > Y such that 

Vg(.x)(') = i^g l (-)) 

where ir g : Sx — > Sy is defined as 7r g (/)(y) = J2 z eg- 1 (y) f or a ^ f e V ■ We say that 
(X, fi) is a J- -BRW if it is locally isomorphic to some BRW (Y, is) on a finite set Y . 

Clearly, if (X, /x) is locally isomorphic to (Y, v) then 

Gx(zog\x) = G Y (z\g(x)) (2.4) 

for all z € [0, l] y and x 6 X. We note that, since fi is uniquely determined by G, equation (12.41) 
holds if and only if (X, /i) is locally isomorphic to (Y, v) and g is the map in Definition 12.51 

Using equation (|2.4|l and the fact that q = lim n ^oo G^(0) (see equation (|3.5|) with A = X), it is 
possible to prove that there is global survival for (X, /i) starting from x if and only if there is global 
survival for (Y, v) starting from g(x) (see [HJ Theorem 4.3]). 

In continuous time (see [3]) one can prove that (X, K) is locally isomorphic to (Y, K) if and only 
if there exists a surjective map g : X — > Y such that J2z£g- 1 ( y ) kc* = ^g(x)y f° r al\x <E X and y € Y '. 

Let 7 : X — >• X be an injective map. We say that fi = is 7-invariant if for all x, y e X 

and / € Sx we have n x (f) = A*7(x)(/ 7 1 )- Moreover (X,fj,) is quasi transitive if and only if there 
exists a finite subset Xo C X such that for all x £ X there exists a bijective map 7 : X — > X and 
xq £ Xq satisfying 7(0:0) = x and /x is 7-invariant. 

We note that every quasi-transitive BRW (see [22l Section 6.2]) is an .F-BRW. The class of T- 
BRWs is strictly larger than the class of quasi-transitive BRWs, see Example 13.81 (other examples 
are Examples 3.1 and 3.2]). 

It is worth mentioning a particular subclass of F-BRWs: a BRW is locally isomorphic to a 
branching process if and only if the laws of the offspring number p x = p is independent of x £ X (see 
Definition ^. 51) . In particular a continuous-time BRW is locally isomorphic to a branching process if 
and only if k(x) does not depend on x £ X . 

6 



3. Survival 



3.1. Probabilities of extinction. Define q n (x, A) as the probability of extinction before generation 
n + 1 in A starting with one particle at x, namely q n {x, A) = ¥(rjk(x) — 0, Vfc > n + 1, Vx E A). It 
is clear that {q n {x, j4)}„ e N is a nondecreasing sequence satisfying 



hence there is a limit q(x, A) = linin^oo q n (x, A) G [0, l) x which is the probability of local extinction 
in A starting with one particle at x (see Definition l2.1| . Note that equation (|3.5|) defines completely 
the sequence {q n (-, A)} n< zm only when A~X (otherwise one needs the values qo(x, A) for x A). 
Since G is continuous we have that q{-,A) — G(q(-, A)), hence these extinction probabilities are 
fixed points of G (and Proposition 12.41 applies). Note that g(-,0) = 1 and q(-,X) — q(-). It can 
be shown (see [3j Corollary 2.2]) that q is the smallest fixed point of G(z) in [0, since it is 
q = linwoc G*(™)(0). Using the same arguments, one can prove that q is the smallest fixed point of 
G (m) for all m E N. 

Note that A C B implies q(-,A) > q(-,B). In particular, q(-,y) > q for all y E X. Since for all 
finite ACIwe have q(x, A) > 1 — ^2 yeJ < L (^ — q(x, y)) then, for any given finite A C X, q(x, A) = 1 
if and only if q{x, y) = 1 for all y G A. 

If x — > x' and A C X then q(x',A) < 1 implies q(x,A) < 1; as a consequence, if x ^ x' and 
y ^ y' then g(x, A) < 1 if and only if q(x' , A) < 1 and q(x, t/) = q(x, y'). 

In the irreducible case, if p x (0) > for all x E X, we have that g(x) = q(x,A) for some x e X 
and a finite subset A C X if and only if g(y) = q(y, i?) for all y g X and all finite subsets B C. X. 
On he other hand, if we drop the assumption p x (0) > for all x E X, we might actually have 
g(x) = q(x, A) < 1 and < q(y, A) for some x,y E X and a finite iCI (see Example 13 .7j) . 

The following theorem is the main engine for proving that strong local survival is not monotone 
(Example EH). 

Theorem 3.1. We observe that the following assertions are equivalent for every nonempty subset 
ACX. 

(1) q(x, A) — q{x), for all x E X ; 

(2) q (x, A) < q(x), for all x E X; 

(3) the probability of visiting A at least once starting from x is larger than the probability of global 
survival starting from x, for all x E X : 

(4) for all x E X, either q(x) = 1 or the probability of visiting A at least once starting from x 
conditioned on global survival starting from x is 1; 

(5) for all x E X , either q(x) = 1 or the probability of local survival in A starting from x conditioned 
on global survival starting from x is 1 (strong local survival in A starting from x). 

From this theorem we have that if there exists x E X such that q(x, A) > q(x) (that is, there is a 
positive probability of global survival and nonlocal survival in A starting from x) then there exists 
y E X such that qo(y,A) > q(y) (that is, there is a positive probability that the colony survives 
globally starting from y without ever visiting A). Of course, q${x, A) > q{x) implies q(x,A) > q(x) 
but the converse is not true. In particular for a BRW with no death there is strong local survival in 
A starting from x for all x E X if and only if the probability of visiting A is 1 starting from every 
vertex. 

We note that, a priori, there is no order relation between the events "visiting A at least once 
starting from x" and "global survival starting from x" . Nevertheless if, for all x E X, the probability 
of "visiting A at least once starting from x" is larger or equal to the probability of "global survival 
starting from x" then, using the equivalence (1) <^=> (2) we have that the probability of "global 
survival starting from x never visiting A" is and this implies, whenever q{x) < 1, that there is 
strong local survival in A starting from x. 




Vn > 1 
Vx g A, 



(3.5) 
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If equation (|2.1I) holds and p(n) — ^ ( jf^ )") we have that the survival probability in A, 
va '.= 1 — q(-,A), satisfies the equality Mva = va/(1 — Va)- In particular in the continuous-time 
case we have XKva = Va/(1 — va)- 

3.2. Local and global survival. The fact that there is local survival or not, depends only on the 
first- moment matrix M (see for instance J22J Theorem 4.1]); indeed there is local survival starting 
from x if and only if M s (x,x) > 1. In particular the BRW survives locally at x if and only if it 
does so when restricted to the irreducibility class of x. It is worth noting that if [a;], the irreducible 
class of x £ X, is finite, then M s (x,x) is the Perron-Frobenius eigenvalue of the submatrix M' := 
( rn yz)y,z€.[x\- I n this case there is local survival at x if and only if max{£ > : 3v ^ 0, M'v — tv} > 1. 

Given a continuous-time BRW (X, K), X s (x) = 1/K s (x,x) = 1/limsup^^ \J k x n x ■ If A = X s (x) 
then there is local extinction at x ([21 Theorems 4.1 and 4.7]). 

The main equivalent condition for global survival starting from x is the existence of z £ [0, l] x , 
z(x) < 1 such that G{z\y) < z(y), for all y £ X (equivalently, such that G(z\y) = z(y), for all 
y £ X); see for instance [22j Theorem 4.1]. 

Note that, in general, the global behavior does not depend only on M (see [22l Example 4.4]) 
unless there is a one-to-one correspondence between first moment matrices and processes. This is 
true for instance in the class of BRWs with independent diffusion satisfying equation (|2.2[) (hence for 
a continuous-time BRW). Indeed (see [33J[3]) in that case an equivalent condition for global survival 
starting from x £ X is the existence of v £ [0, l] x , v(x) > such that 

Mv > v/(l — v), (equivalently, Mv = v/(l — v)) 

(where the ratio is taken coordinatewise) . A characterization of global survival by means of M w (x) 
holds for the class of .F-BRWs as well ([551 Theorem 4.3]): there is global survival starting from x 
if and only if M w (x) > 1.. In particular for a continuous-time .F-BRWs the global critical value is 
known: X w (x) = l/K w (x) and if A = X w (x) there is global extinction starting from x ([3l Theorem 
4.8, Proposition 4.5]); note that for a generic BRW when A = X w (x) there might be global survival 
(see [3l Example 3]). 

Another characterization of X w (x) has been given in [21 Theorem 4.2] by means of the so-called 
lower Collatz- Wielandt number. 

3.3. Strong local and pure global survival. The interest on the strong local behavior is fairly 
recent (see for instance [HI [19]). We start with some results which deal with strong and non-strong 
local survival in the general case and then we prove that it is not monotone, that is, given a generic 
continuous-time BRW it is not possible to find a strong local critical parameter. Indeed if we are 
dealing with a continuous-time BRW, it might happen that if A is small enough or large enough 
there is strong local survival but in a intermediate interval for A there might be global and local 
survival with different probabilities. You can find this behavior in the BRW of Example 13.61 (which 
relies on Theorem 13. ip . 

The first result describes some properties of fixed-points of G for .F-BRWs. 

Theorem 3.2. Let (X,/jl) be an J- -BRW. Then, there exists at most one fixed point z for G 
such that swp xeX z i x ) < 1; namely z = q. Moreover for all x £ X, either q(-,x) — q(-) or 
SwPweX Q( w i x ) = 1- I n particular when (X,fi) is irreducible then it is either q(x,x) = q(x) for 
all x £ X or s\ip xeX q(x, x) = 1. 

In particular we can describe the case when X is finite (not necessarily irreducible). Clearly in 
this case q{w) = mm x& x :w-tx q{w, x), hence for all w such that q(w) < 1 there exists x such that 
q{w,x) = q(w). Moreover, using Theorem 13.21 for all x £ X we have that it is either q(-,x) — q(-) 
or there exists w £ X such that q(w,x) = 1. If the BRW is irreducible (and X is finite) then it is 
q(w) = q(w, w) for all w £ X or q(w, x) = 1 for all w, x £ X. 
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Corollary 3.3. Let (X, fx) be an irreducible and quasi-transitive BRW. Then the existence of x G X 
such that there is local survival at x (i.e. q{x,x) < 1 ) implies that there is strong local survival at y 
starting from w for every w, y G X (i.e q(w,y) — q(w) ). 

Hence for a quasi-transitive, irreducible BRW, whenever there is local survival, it is a strong local 
survival; in continuous-time this implies that there is global and local extinction if A G [0, A J, pure 
global survival if A G (X w , A s ] and strong local survival if A G (A s , +oo) (the weak and strong critical 
behaviors have been proved in [HI3])- 

In the particular case of a quasi-transitive, irreducible BRW with no death and with independent 
diffusion, Corollary 13.31 was proved in p~9j Theorem 3.7]. The proof we give in Section 0] is of a 
different nature. 

Unlike Theorem I3.2[ Corollary 13 . 31 does not hold for every F-BRW; indeed, as Examples 13.81 and 
13.91 show, for an irreducible F-BRW there might be non-strong local survival. 

Recall that, in the irreducible case, if p x (0) > for all x G X, then strong local survival is a 
common property of all vertices as local and global survival are. This is clearly false in the reducible 
case but it might be false as well in the irreducible case if we drop the assumption p x (0) > for all 
iGlas Example 13.71 shows . 

The following result is a natural generalization of [T71 Theorem 3.1]; it follows by applying [T71 
Theorem 3.1] to the no-death BRW associated to a generic BRW as described in Section H31 (hence 
we omit the proof). 

Theorem 3.4. Let (X, fx) be an irreducible, globally surviving BRW. Then there is no strong local 
survival if and only if there exists a finite, nonempty set A C X and a function v G [0, l] x such that 
q < v and 



Our construction of an example of a continuous-time BRW where there is no monotonicity for the 
strong local behavior relies on the existence of a pure global phase. The idea of pure global survival 
has been introduced in continuous-time BRW theory (and, more generally, in interacting particle 
theory) to define the situation where X s (x) > X w (x). In this case for every A G (X w (x), X s (x)} there 
is a positive probability of global survival starting from x but the colony dies out locally at x almost 
surely. A necessary condition for the existence of a pure global survival phase starting from x is 
clearly that K s (x,x) < K w (x) (see [3j Theorem 4.3]). In some cases this condition is also sufficient 
(see O Proposition 4.5] and Theorem 3.3]). 

Clearly for an irreducible BRW, the existence of pure global survival does not depend on the 
starting vertex. In this case M s (x,y) — M s and M w (x) — M w for all x, y G X. Analogously 
X w (x) — X w and X s (x) = X s for all xelin the case of an irreducible continuous-time BRW. 

A straightforward generalization of [5J Theorem 3.6] (we omit the proof) implies that an irre- 
ducible, non-oriented .F-BRW is nonamenable if and only if M s < M w . In particular an irreducible, 
continuous-time .F-BRW has a pure global phase if and only if it is nonamenable. 

The following example shows that there are irreducible amenable BRWs with pure global survival 
and irreducible nonamenable BRWs with no pure global survival (see also [20]). Recall that, for 
an edge-breeding BRW on a graph (or a multigraph), nonamenability is equivalent to the usual 
nonamenability of the graph. 

Example 3.5. Consider an irreducible, edge-breeding continuous-time BRW on the (non- oriented) 
graph X obtained by attaching to a copy o/N one branch T of the homogeneous tree T3. The BRW 
is amenable by the presence of the copy o/N. We claim that Xf — Xj 3 and X* = A^ 3 . Indeed 
T C X C T 3 , hence A T > Af > X T S 3 and A J > A£ > A^ 3 . But by approximation, X? = X T S 3 . 
Indeed X^ > A^ 3 and does not depend on the starting vertex; moreover T contains arbitrarily large 




i) 



balls isomorphic to balls 0/T3, hence by [221 Theorem 5.2]j or [3J Theorem 3.1] their critical local 
parameters coincide. Note that by [SJ Remark 3.2] since T is a disjoint union of three copies of T, 
then = A^ 3 . Then we have \* = A^ < A^, 3 

On the other hand, consider a nonamenable graph X' such that the corresponding edge-breeding 
continuous-time BRW has a pure global survival phase (take for instance X' := T3 the homogeneous 
tree with degree 3). Following [5J Remark 3.2], attach to a vertex of X' a complete graph with 
degree k > 1/ A^ by an edge. It is easy to show that the resulting graph X is still nonamenable, 
nevertheless, according to [2j Remark 3.2], there is no pure global survival for the corresponding 
edge-breeding BRW. Roughly speaking, since A^ < 1/k < 1/3, then for every A G (A^,l/3) the 
process cannot survive globally in X' := T3 hence it hits infinitely often with positive probability the 
complete graph, hence Af — A* . 

Pure global survival is a fragile property of a BRW. Finite modifications, such as for an edge- 
breeding BRW attaching a complete finite graph to a vertex or removing a set of vertices and/or 
edges, can create it or destroy it as it is shown in [21 Remark 3.2]. 

We construct an example of a continuous-time BRW, where if A is small enough or large enough 
there is strong local survival but in a intermediate interval for A there is global and local survival 
with different probabilities. This is obtained by modifying the edge-breeding BRW on a particular 
graph, namely the homogeneous tree T^. The crucial property that we need here is the existence of 
a pure global survival phase, thus the procedure applies to every BRW with such a phase. 

Example 3.6. Consider the edge-breeding continuous-time BRW on the homogeneous tree Td with 
degree d > 3. It is easy to see that if A < 1/d the probabilities of survival are 0, if A > l/2\d — 1 
there is strong local survival (according to Corollarv \3.3]) and if A G (1/d, l/2y/d — 1] the probability 
of global survival is positive and independent of the starting point and the probability of local survival 
at any finite A C X is 0. 

Fix A G (l/<i, \j2\Jd — 1]. According to Theorem \3.1\ there exists x G X such that there is a 
positive probability of global survival starting from x without ever visiting A (clearly x g" A). In 
this case, any modification of the rates in the subset A provides a new BRW such that there is still 
a positive probability of global survival starting from x without ever visiting A (since, the original 
BRW and the new one coincide until the first hitting time on A). On the other hand, if there is 
y G A such that x — > y and we add a loop in y and a rate k yy > 1/A then q(x) < q(x,y) < 1; the 
first inequality holds by the discussion above on local modifications and the second one holds since 
Akyy > 1 implies local survival at y (then irreducibility implies local survival at y starting from x). 
This means that, for this fixed value of A, we obtained a locally and globally (but not strong-locally) 
surviving BRW at y starting from x. 

Suppose now that k yy > d; then (see [2 Remark 3.2],) we have a new BRW such that A' w = 
< \jk yy . In this case, when A < A^, there is global extinction. When A > 1/2^/d — 1 there is 
strong local survival for the original BRW (by Corollaru \3. 3\) which implies strong local survival for 
the new one (the probability of hitting x conditioned on global survival is 1 for both processes and 
Theorem \3.1\ avvlies). If A G (A' u ,l/<i] there is local and global survival with the same probability 
since in order to survive globally, the process must visit x infinitely many times (it cannot survive 
globally in the branches of Yd). If A £ (1/d, l/2y/d — 1] then, according to the previous discussion, 
there is non-strong local survival for the new BRW. 

We show that even in the irreducible case, if ^(O) = for some x G X, we might have strong 
local survival starting from some vertices and not from others. 

Example 3.7. Let us consider a modification of the discrete-time counterpart of the edge-breeding 
BRW on Td with degree d > 3 and A G (1/rf, — 1] . Let us fix a vertex y; in this modified 

^We observe that in 1221 Section 5.1] the hypotheses that M is a nonnegative matrix is missing, even though it is 
implicitly used. Moreover [22 ; , Theorems 5.1 and 5.2] hold without the irreducibility hypothesis (since it is easy to 
prove that for all xo £ X we have „R(xo,xq) — > R(xo, xq)). 
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version we add, with probability one, one child at y for every particle at y. In this case q(y) = 
q(y,A) = for all A C X. On the other hand according to the discussion in Examvle \ 3.b\ there is 
a vertex y such that q(x) < q{x, y). 

In the last few examples we make use of the subclass of BRWs which are locally isomorphic to a 
branching process (which are particular .F-BRWs, see Section [2T4|) . 

It is easy to show that for such a process: (1) there is global survival if and only if p > 1; 
(2) there is local survival at x if and only if p > 1/ lim sup^^^ ypv^{x, x) —: r(x,x). Hence, 
given a continuous-time BRW which is locally isomorphic to a branching process, A„, = 1/k and 
X s (x) = r(x,x)/k (where k = k{x) for all x g X). It is clear that, in the irreducible case, there is 
pure global survival if and only if 1 < p < r (where r = r(x, x) in this case does not depend oni£l 
due to irreducibility) . This is possible if and only if r > 1 which is equivalent to nonamenability 
since in this case M s (x, y) — p/r and M w (x) = p. 

In general there may be non-strong local survival, even if the BRW is locally isomorphic to a 
branching process and it has independent diffusion as Examples 13.81 and 13.91 show. 

Example 3.8. Fix X := N and consider a BRW with the following reproduction probabilities. Every 
particle has two children with probability 3/4 and no children with probability 1/4. Each newborn 
particle is dispersed independently according to a nearest neighbor matrix P on N. More precisely 



p(hj) := 




and po = 1. The process described above is an irreducible J- -BRW for every choice of the set 
fe}ieN\{o} ■ The generating function of the total number of children is z ^ 3z 2 /4 +1/4 and its 
minimal fixed point is 1/3 = q{x) (for all x £N). 

Choose pi < 5/9; it is easy to show that the process confined to {0,1} survives (since the ex- 
pected number of children at every two generations (starting from 0) is (3/2) 2 (l — pi) > 1). By 
irreducibility this implies that q(x,y) < 1 and q(x) < 1 for all x, y S N. 

Choose the PiS such that Y\^ 1 pf > (or, equivalently, Y^Li — Pi) < +oo). Consider the 
branching process N n representing the total number of particles alive at time n: for all n, N n < 2" 
almost surely. The probability, conditioned on global survival, that every particle places its children (if 

any) to its right, is the conditioned expected value ofYliLi pf* ■ But Yii^iP^ — IlSi-Pi > almost 
surely. Hence, conditioning on global survival there is a positive probability of non-local survival. 
This implies q{-,y) ^ q for every y £ N. Note that, according to Theorem \3.2[ aup xeTi q(x,x) = 1. 

The key in the previous example is that the total number of particles alive at time n is bounded. 
This is not an essential assumption. The following example shows that, given any law p of a surviving 
branching process (that is, p — X)nGN n '°( n ) ^ ■'■)> ^ ^ s P 0SS1 ble to construct an irreducible BRW 
which is locally isomorphic to a branching process with no strong local survival (which means that 
if there is local survival then it is non-strong local survival). 

Example 3.9. Let X — N and p x := p for all x G N; p being the law of a surviving branching process. 
We know that q(x) = q for all x € N where q < 1 is the smallest fixed point of z ^ ^2 n ■ « p(n)z n . 
Pick a sequence of natural numbers {Ni}i^fi satisfying 

IlpdO.JVd^^o,- (3.6) 

iefi 

where Nq := 1. Note that the probability of the event A~ "every particle alive at time i has at 
most Ni + i children for all !£N" is bounded from below by the LHS of equation p. 61) . Thus, from 
equation (|3 . 6[) . with a probability larger than JlieN -^i+i])^ J=0 Nj — q > the colony survives 
globally and the total size of the population at time n is not larger than Y[j=o Nj (i.e. the intersection 
between A and global survival has positive probability). 

li 



We define a BRW with independent diffusion where P is as follows 

!Pi J ' = i + 1, i > 
j = i-l, £>1 
1 -pa i = j = 0. 

Let po such that (1 — po)p > 1; £/i*s implies local survival. We choose the sequence {pijigN, where 
Pi G (0, 1) in such a way that 

II/'" V " (3-7) 

for, equivalently, ^2^0^(1 — Pi)Y[]=o ^Yj < oo). Using equation (|3.7|) . i/ we condition on A, the 
probability that, every particle places its children (if any) to its right is bounded from below by 

it 

TiiefiiPi 3= " ' ' ■ This implies that there is a positive probability of global, non-local survival. 

The choice of the sequences {A^}i g N and {pi}i<£N satisfying equations (|3.6[) and (|3.7[) respectively 
can be done as follows. Choose a sequence {at}i e n such that on G (0, 1) for all i G N and flieN a i > 
1 — q. Then, iteratively, if we fixed No, . . . , Nk, since lim 2; _ ! . 00 p([0, x]) ~ 1 there exists Nk+i G N 

such that p([0, Nk+i]) > ct k+1 3=0 1 . Let us take, for instance, pi > l/(i ■ Ylj=o Nj)- 

We note that the class constructed in this example includes discrete-time counterparts of continuous- 
time BRWs where p can be chosen as in equation (|2.2I) where k(x) = k does not depend on x, 
k X y ■— k ■ p(x,y) (where P is defined as before) and A > A s is fixed. Finally we observe that this 
example extends naturally to an example of a site-breeding BRW on a radial tree where the number 
of branches of a vertex at distance k from the root is at least l/p(k, fc + 1). 

4. Proofs 

Here we sketch the proofs. 



Proof of Proposition Without loss of generality we can suppose that q(x) < 1 for all x G X. 
Indeed, given xq such that q(xa) = 1 then for all x G Af Xo we have q(x) = 1. Since we defined 
z(x) := 1 whenever q(x) — 1 we can remove these vertices obtaining a new set X' C X. Consider 
the restricted BRW on X' (obtained by killing all the particle going outside X'). It is clear that 
q x (x,A) < q x ' (x,A) for all x G X', A C X'. The generating function G of the new BRW satisfies 
G'((z\x')\x) > G(z\x) for all x G X', hence G(z) > z implies G'(z\x>) > z\x>- Moreover z satisfies 
the conclusions of the proposition if and only if z\x> = z\x> does. Thus, it is enough to prove the 
result for the BRW restricted to X' . 

Note that z := T i f 1 (z), thus G(z) > z is equivalent to G(z) > z. Hence it is enough to prove 
the proposition when /^(O) = for all x G X which implies q = and z = z. Suppose that 
Af x is nonempty, z(y) < z{x) for all y G Af x and z(y ) < z(x) for some z/o £ ■Mc- Then, using 
the fact that z < 1 and that U yeX z(y)- f{y) < z(x) if H(f) > 1, we have that z{x) < G(z\x) < 
T,feS x :f( yo )=o^(f) z ( x ) + Y,fes x :f(y )>o^if) z (yo) < z ( x ) which is a contradiction. As for the 
second part, since z(y) < 1 = z(x) for all y G X then we have z(y) — 1 for all y G X. Finally, by 
induction we obtain the result for the set {y G X : x — > y}. □ 

Proof of Theorem \3.1\ Indeed, since {q n {-, ^4)}«gn is non decreasing, q n {-,A) = G{q n -i{-, A)) and q 
is the smallest fixed point of G, we have immediately that 

q(;A)=q(.)^q (.,A)<q(.), (4.8) 

that is, (l)-4=>(2). Moreover the event "local survival in A starting from x" implies both "global 
survival starting from x" and "visiting A at least once starting from x" , hence q(x, A) = q(x) 
if and only if the probability of visiting A infinitely many times starting from x conditioned on 
global survival is 1 and (l)-^>(5)=^(4). Trivially (2)<^=4>(3) and (4)=J>(3). This proves the 
equivalence. □ 
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Before proving Corollary 13.31 and Theorem l3.2l we need two technical lemmas. 

Lemma 4.1. Let (X, //) be a BRW and fix z,v E [0, 1} X such that z + ev € [0, l] x for some e > 0. 
Then the function t <— > G(z + vt\x) is strictly convex if and only if 

3/: Mx (/)>0, /(?/) > 2, supp(z)U supp(t;)D supp(/). (4.9) 

ySsupp(ti) 

Proof of Lemma \4.1\ Let us evaluate the function G on the line f 4 z + tv where t € [0, T) and 
T := sup{s > : z + sv G [0, l] x }. 

f(y) 

z (y)f(y)-* v ( y yf 



G(z + tv\x)= £ M^IIE^f) 



E M/) E IT (^j)^^" 9 ^) 9 ^^ 



: 6Sx ges x --g<f yex VSU/J/ 

E^/)E E ^n(i y |) z(y)/to) ^ )v(y) 




»=° \f,geS X :H{g)=i,g<f y&x 
The strict convexity of a power series in £ with nonnegative coefficients is equivalent to the strict 
positivity of at least one coefficient corresponding to t % with i > 2. Hence it is easy to show that 
each of the following assertions is equivalent to the next one and that they are all equivalent to the 
strict convexity of 1 1 — >• G(z + vt\x) 

(1) 3/, g : H(g) > 2, / > g, fj, x (f) > : supp(w) D supp(.g), supp(z) D supp(/-g); 

(2) 3/, g : H(g) > 2, / > g, /^(/) > : g = f% uw[v) , supp(z) D supp(/) \ supp(v); 

(3) 3/ : M/) > : E se „ P p M /(tf) > 2 , supp(z) D supp(/) \ supp(v); 

(4) 3/ : Mx (/) > : E, esU pp(,) /(») > 2 , supp(z) U supp(«) D supp(/); 

□ 

Lemma 4.2. Lei (X, /x) fee a BRW and fix xq G X. Suppose that for some x in the same irreducible 
class of xq and f G Sx we have that Hx(f) > 0, ^2 w . w ^± Xo f{w) > 2. We can fix h G N such that if 
the process starts with one particle at xq G X then we have at least 2 particles at xq in the generation 
n wpp. 

Proof of Lemma \4-2\ Consider a path Xo, X\, . . . , x m = x and let / G Sx be such that /%(/) > 
and J2w-w^±x f( w ) — 2- We can have two cases. 

(a) . There exists x m+ i G X such that x m+ i ^ x and f{x m+1 ) > 2; in this case consider the closed 
path Xq, X\, X2, ■ • ■ , x m , x m+1 , . . . , x n = x and take fi := n. Since any particle at Xi has at least one 
child at x i+ i wpp and a particle at x has at least 2 children at x TO+ i wpp, then any particle at xq has 
at least 2 descendants at xq in the nth generation. Indeed, denote by fi G Sx such that fi Xi (fi) > 0, 
fi(xi+\) > I for all i = 0, . . . n — 1 (f m being /), then the probability that a particle at xq has at 
least 2 particle at xq in the nth generation is bounded from below by []™ ^i(fi) rXj=m+i Mj'C/i) ■ 

(b) . There exists a couple of different vertices x m +\,y m +i such that x m +i,y m +i xo and 
f(x m +i), f(y m +i) > 1; in this case consider the paths xo, Xi, . . . x m , x TO +i, . . . , x ni — xq and 
Xo, xi, . . . x m , y,m+i, ■ ■ ■ , Vn 2 = an d take n := GCD(ni,n2) (the conclusion is similar as be- 
fore). " □ 
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Proof of Theorem V3.HX For every z fixed point of G, we know that z > q and z < lx ; this implies 
that if sup xeX z(x) < 1 for some fixed point then necessarily sup^g^ q(x) < 1. Hence, if q — 1 there 
is nothing to prove. Otherwise, we show that if G(z) = z and z ^= q then sup^g^ z(w) = 1. Suppose 
that the BRW is locally isomorphic to (Y, v) through the map g and define h{y) := sup weg -ir y \ z(w). 
Clearly h G [0, 1] Y and ho g > z which implies that Gy(h) > h. Indeed 

Gy(h\y)= sup G Y (h\g(x))= sup G(hog\x) 
> sup G(z\x) = sup z(x) — h(y). 
If y finite then we can choose y G Y which minimizes 

i-<i Y {y) 



t(y) 



Kv) - i Y (y) 

(where t(y) := +oo if h(y) — q Y (y)); note that t(y) > 1 for all y G Y and t(y) < +oo. By 
applying the maximum principle (Proposition 12 .4| ) to the function l/t(y) (where y is ranging in the 
set {w : q Y (w) < 1}) we have that it is constant on {y : y —> y}. Since q Y (y) < 1 and Y is finite, 
then there exists yo such that y — > yo and there is local survival at yo starting from yo. Since (Y, v) 
satisfies Assumption 12.21 then there exists y ^ yo such that a particle living at y wpp has at least 2 
children in the irreducible class of yo. Then by taking yo instead of xo in Lemma 14.21 we have that 
we can find n € N such that the function 

4>(t) := GP(q Y + t(h - q Y )\y Q ) - q Y (y ) ~ t(h(y ) - q Y '(«,)) 

is strictly convex by Lemma HTTl Indeed Gy^ is the generating function of the BRW constructed 
by considering the n-th generations of the original BRW where n\n and, under our hypotheses, it 
satisfies equation (|4.9[) . 

Note that cf> is well defined in [0, t(yo)] since 

rt(y) := q Y (y) + t(h(y) - q Y (y)) < q Y (y) + t(yo)(h(y) - q Y (y)) < 1 

hence r t e [0, l] y for all t G [0, t{y )}. 

Clearly every fixed point of Gy is a fixed point of Gy ; in particular, G^ n \z) = z and \q Y ) — 
q Y , whence 0(0) = and <j){l) = Gy (h\yo) — h(y ). Now, using equation (|2.4I) . Gy'(/i) > h and 
this, in turn, implies 0(1) > 0. Since cf) is strictly convex we have that <j>(t) > for all t G (l,t(y )]- 
If i(yo) > 1 then < 0(t(t/o)) = ( r *(j/o)l2/o) — 1 but this is a contradiction since r t ( yo ) G [0, 1] Y 
and G^'^r^^)) G [0, l] Y . In the end t(y a ) = 1, thus 1 = /i(y ) = sup^ex z ( w )- 1=1 

Note that, from the previous proof, if the BRW on Y is irreducible then by the maximum principle 
we have that (h — q Y )/(l — q Y ) is a constant function, thus h(y) = sup weg -i/ y ^ z(w) = 1 for all 
yeY. 

Proof of Corollary \3. 31 Since (X,E^) is irreducible we have that q{x,y) = q(x,x) for all x, y G X 
and if q < 1 (resp. g(-,y) < 1) then q(x) < 1 (resp. q(x,y) < 1) for all x G X. Moreover, quasi 
transitivity implies that if q{-,y) < 1 then sup xeX q(x,y) < 1. Thus, according to Theorem 13.21 
q(-,y) ^ 1 implies q(-,y) = q. □ 
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